#include<stdio.h>

int main(void) {
    long long m, j, a, b, k;//������long long����ͨ��
    long n;
    scanf("%ld", &n);
    printf("1\n");//�����1�Կ��Ƹ�ʽ
    for (k = 2; k < n; k++)//��2��ʼ��֤û�ж��1
    {
        m = k * k;
        a = 10000000;//��Ҫ��while��a���ᳬʱ����Ŀ�Ѹ���a�Ĵ�С
        for (j = a; j > 0; j /= 10) {
            b = m % j;
            if (b == k) {
                printf("%ld\n", k);//ע�⻻��
                break;//����ѭ����֤������ֶ��һ����
            }
        }
    }
    return 0;
}
 
